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I.  untroduction 

\he  Computer  ^npower  ^chedulinq  S^vstem  (CMSS)  designed  to 
schedule  employees  to  different  shift  and  days-off  patterns  when  the  demand 
for  services  and  hence  the  minimum  employee  requirements,  fluctuate  from 
hour  to  hour  and  day  to  day. 

A shift  pattern  (or  shift)  is  simply  a set  of  hours  which  an  employee 
is  expected  to  work.  For  example,  8 a.m.  to  5 p.m.  or  12  noon  to  4 p.m. 
Full-time  shifts  are  normally  defined  to  be  eight  hours,  part-time  shifts 
are  anything  less  than  eight  hours.  A contiguous  shift  is  one  in  which 
there  is  no  break  specifically  scheduled  (this  is  often  the  case  in  the 
food  service  industry).  A split  shift  is  one  in  which  there  is  an  hour 
or  more  between  the  assigned  working  hours  for  the  employee,  eg.,  9-12  and 
2-6.  Typical  operations  requiring  manpower  scheduling  of  the  type  described 
above  include  service  operations  like  telephone  directory  assistance, 
turnpike  toll  collection,  and  food  service  operations. 

AMSS  essentially  consists  of  two  computer  programs  written  in  FORTRAN 


1.  SCHED  develops  the  opti^naT  employee  schedule  for  a day,  given 
that  the  minimum  manpower  requirements  fluctuate  from  hour  to  hour. 

2.  MANPOW  develops  the  optimal  employee  schedule  for  a week,  given 
-that  the  minimum  manpower  requirements  fluctuate  from  hour  to 

hour  and  day  to  day.  Also,  MANPOW  insures  that  employees  receive 
I two  consecutive  days  off  each  week. 

^ The  manual  is  divided  into  two  sections.  The  first  section  is  devoted 
to  explaining  the  detailed  conditions  under  which  the  employees  are  scheduled 
in  SCHEO  along  with  instructions  on  how  to  use  the  program.  A sample 
problem  including  its  output  is  provided.  Similarly,  the  second  section 
is,  devoted  to  explaining  how  and  when  to  use  the  program  MANPOW,  — — ^ 
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A sample  problem  is  again  provided.  ^ 

Both  programs  SCHED  and  MANPOW  uie  an  integer  program  code  as  one 
of  their  subroutines.  References  to  th\  algorithms  used  in  SCHED  and 
MANPOW  can  be  found  in  II]  and  12).  \ 

I I . Program  SCHED  \ 

SCHED  develops  an  optimal  employee  schedule  for  a day  consistent 
with  the  following  conditions: 

1.  The  objective  is  to  minimize  the  cost  of  employees. 

2.  The  hour-by-hour  manpower  requirements  for  the  day  must  be  met. 

3.  The  user  shall  specify  the  shift  patterns  and  the  cost  of  an 
employee  working  in  the  shifts. 

4.  Only  one  break  is  allowed  for  split  shifts.  The  break  can  be 
as  long  as  the  user  desires. 

5.  The  number  of  working  hours  in  the  working  day  can  be  up  to 
24  hours. 

6.  As  many  as  forty  shift  patterns  (both  contiguous  and  split) 
can  be  specified. 

SCHED  INPUT  DATA  FILE 

To  use  SCHED,  the  user  shall  create  an  input  data  file  called  TAPEl 
which  consists  of  the  following: 

1.  The  first  line  of  data  consists  of  one  integer,  M,  indicating 
the  number  of  working  hours  in  the  day  concerned. 

2.  The  second  line  must  contain  in  order  and  separated  by  commas, 
the  M values  of  the  minimum  manpower  requirements  for  each  hour. 

3.  The  third  line  consists  of  one  integer  NC,  indicating  the  number 
of  contiguous  shift  patterns. 

4.  The  next  NC  lines  contain  in  order,  the  beginning  our,  ending 
hour  (inclusive)  of  the  contiguous  shift,  and  the  cost  of  an 
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employee  working  in  the  shift.  (Use  the  cost  for  the 
entire  shift— ie.,  hourly  rate  times  number  of  hours) 

All  numbers  are  separated  by  commas. 

5.  The  next  line  consists  of  one  integer,  NS,  indicating  the 
number  of  split  shift  patterns. 

6.  The  next  NS  lines  contain  ip  order,  the  beginning  and  ending 
hour  (inclusive)  of  the  first  half  of  the  split  shift,  followed 
by  the  beginning  and  ending  hour  of  the  second  half  of  the  shift, 
and  cost  of  an  employee  working  in  that  shift.  All  numbers  are 
separated  by  commas. 
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EXHIBIT  1 


DATA  FOR  SCHED  SAMPLE  PROBLEM 


Number  of  working  hours  = 10 

Minimum  manpower  requirements  for  each  of  the  10  hours  = (8,8,8,11,7,12,7,6,4,4) 

Number  of  contiguous  shift  patterns  f 7 

Shift  1 starts  at  hour  1 goes  through  hour  8.  Cost  = 8 

Shift  2 starts  at  hour  2 goes  through  hour  6.  Cost  = 5 

Shift  3 starts  at  hour  4 goes  through  hour  10.  Cost  = 7 

Shift  4 starts  at  hour  6 goes  through  hour  9.  Cost  = 4 

Shift  5 starts  at  hour  1 goes  through  hour  3.  Cost  = 3 

Shift  6 starts  at  hour  2 goes  through  hour  7.  Cost  = 6 

Shift  7 starts  at  hour  3 goes  through  hour  8.  Cost  = 6. 

Number  of  split  shifts  = 7 
Split  shift  8 from  hours  1-4  and  6-9.  Cost  =8 
Split  shift  9 from  hours  2-4  and  6-8.  Cost  = 6 
Split  shift  10  from  hours  1-3  and  5-7.  Cost  = 6 

Split  shift  11  from  hours  1-2  and  5-8.  Cost  = 6 

Split  shift  12  from  hours  1-4  and  6-6.  Cost  = 5 

Split  shift  13  from  hours  2-4  and  7-10.  Cost  = 7 

Split  shift  14  from  hours  5-6  and  9-10.  Cost  = 4 


EXHIBIT  2 


PROGRAM  SCHED 
LISTING  OF  DATA  FILE 
FOR  EXAMPLE  PROBLEM  1 
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III.  Program  MANPOW 

MANPOW  develops  an  optimal  employee  schedule  for' a week  cycle 
consistent  with  the  following  conditions; 

1.  The  objective  is  to  minimize  the  cost  of  employees. 

2.  The  scheduled  hour-by-hour  manpower  requirements  for  each 

I 

day  of  the  week  cycle  must  be  met. 

3.  Each  employee  works  five  consecutive  days  and  is  given  tv/o 
consecutive  days  off  per  week. 

4.  Each  hour  has  at  least  one  full  time  employee  on  duty. 

5.  An  employee  can  work  one  shift  on  one  day  and  another  shift 
on  another  day. 

6.  The  number  of  hours  in  each  working  day  is  greater  than  eight 
hours  but  no  longer  than  sixteen  hours;  the  latter  condition  is 
specified  so  that  every  employee  is  given  at  least  eight  hours 
break  before  working  again. 

7.  A full  time  shift  is  a shift  of  eight  hours  work,  either  contiguous 
or  split.  A split  shift  must  not  allow  more  than  a maximum  of 
four  hours  break. 

8.  A part  time  shift  is  a shift  of  four  hours  work,  either  contiguous 
or  split.  A split  shift  must  not  allow  more  than  a maximum  of 
four  hours  break. 

9.  A full  time  employee  is  one  who  works  only  in  full  time  shifts. 
Similarly,  a part  time  employee  is  one  who  works  only  in  part 
time  shifts. 

10.  Except  for  the  last  seven  hours  of  any  working  day,  there  exists 
one  full  time  contiguous  shift  beginning  at  every  hour.  Similarly, 
except  for  the  last  three  hours  of  any  working  day,  there  exists 


one  part  time  contiguous  shift  beginning  at  every  hour.  Those 


-8- 


contiguous  shifts  are  built  into  the  model.  However, 
the  user  can  eliminate  those  built-in  shifts  which  are  un- 


desirable. The  user  shall  specify  any  desirable  full  time  or 
part  time  split  shifts.  However,  one  must  be  careful  that 
there  is  enough  flexibility  in  shift  patterns  or  else  no 
assignment  of  manpower  would  be  able  to  meet  the  demand.  In 
the  unlikely  event  that  the  algorithm  has  to  schedule  an 
undesirable  shift  to  make  an  efficient  schedule  the  computer 
program  will  print  out  an  appropriate  message. 

11.  The  cost  of  an  employee  depends  whether  s/he  is  a full  time 
or  a part  time  employee  and  does  not  depend  on  the  shifts 
s/he  is  assigned  to  on  each  day.  The  cost  of  each  full  time 
employee  is  the  same  and  the  cost  of  each  part  time  employee 
is  also  the  same.  The  cost  of  one  full  time  employee  is  assumed 
to  be  slightly  less  than  the  cost  of  two  part  time  employees. 

Or  alternatively,  the  employer  would  prefer  one  full  time 
employee  to  two  part  time  employees. 

WORK  SHIFT  FORM 

To  assist  the  user  to  code  up  the  data,  the  following  form  (Exhibit  4) 
can  be  used.  This  form  is  designed  to  help  the  planner  visualize  the 
shifts  which  are  available  for  the  scheduling  algorithm.  A number  of 
standard  full  time  and  part  time  shifts  are  included  on  the  data  sheet 
and  are  automatically  included  in  the  scheduling  program.  However,  the 
user  can  delete  any  or  all  of  them  as  described  below.  Also,  the  user  can 
add  shifts  using  the  blank  columns  in  the  data  sheet.  One  must  be  careful 
to  insure  that  the  final  set  of  shifts  covers  all  the  hours  when  manpower 
Is  needed. 


T 
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The  number  of  hours  is  sixteen,  but  if  a user  is  planning  for  a shorter 
day  he  need  only  specify  zero  requirements  for  the  extra  hours  or  design 

•k  ^ 

a similar  sheet  with  fewer  number  of  hours.  No  change  need  to  be  made 
to  tne  computer  program  because  the  number  of  working  hours  per  day  is 
input  data  and  so  the  program  automatically  takes  day-length  into  consideration. 
MANPOW  INPUT  DATA  FILE 

The  user  can  rely  on  the  worksiicet  of  Exhibit  4 to  prepare  input  data 
for  the  program.  To  do  this  he  must  create  an  input  data  file  called  TAPEl, 
which  consists  of  the  following:  (again,  all  numbers  are  separated  by 
comnas) 

1.  The  first  line  consists  of  one  integer  NH,  indicating  the  number 
of  working  hours  in  day  1. 

2.  The  second  line  consists  of  two  integers,  NSFT  and  NSPT,  indicating 
the  number  of  user  specified  (ie.,  non-standard)  full-time  split 
shifts  and  the  number  of  user  specified  part-time  shifts. 

3.  The  next  NSFT  lines  consist  of  four  integers  indicating  the 
beginning  and  ending  hours  of  the  first  and  second  halves  of  the 
full  time  split  shifts,  in  order,  from  the  first  to  NSFT  shift. 

4.  The  next  NSPT  lines  consist  of  four  integers,  indicating  the 
beginning  and  ending  hours  of  the  first  and  second  halves  of 
the  part  time  split  shifts,  in  order,  from  the  first  shift 
to  the  NSPT  shift. 

5.  The  next  line  contains  an  integer,  NUD.  If  NUO  is  0,  indicates 
that  none  of  the  built-in  continuous  shifts  are  undesirable. 

Otherwise,  NUD  is  the  number  of  undesirable  built-in  shifts. 

6.  If  NUO  is  0,  this  line  is  omitted.  Otherwise,  the  next  NUO 
lines  contain  in  order,  the  shift  numbers  (integer]  which  are 


Mofi. , 2 for  Tues.  , 3 for  Wed.,  anu  so  on;  if  Mon.  and  Tues.  have  identical  requirements 

in  shift  pattern  designates  employee  on  duty 
in  shift  pattern  designates  employee  off  duty 
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undesirable.  Note  that  all  shifts  are  numbered  sequentially 
on  the  Work-Shift  Form  (Exhibit  4).  Thus,  the  identification 
number  of  the  standard  part-time  shifts  will  depend  on  how 
many  non-standard  split  shifts  have  been  specified  by  the  user. 

7.  The  next  line  contains  NH  real  numbers,  indicating  the  minimum 
manpower  requirements  for  each  hour  of  the  day. 

8.  The  data  for  the  next  6 days  v/ill  be  entered  in  the  same  way 

from  step  1 to  7.  y 

SAMPLE  PROBLEM 

A sample  problem  is  provided  below  in  Exhibits  5 through  8. 

EXHIBIT  5 

SAMPLE  PROBLEM  FOR  MANPOW 
EXAMPLE  PROBLEM  2 

Suppose  the  following  data  are  for  day  1,  Monday. 

• Number  of  working  hours  in  the  day:  10. 

t The  user  wishes  to  specify  two  full  time 

split  shifts  ■ hours  1 through  3,  6 through  10 

hours  1 through  4,  7 through  10 

• The  user  wishes  to  specify  four  part  time 
split  shifts  hours  1 through  2,  7 through  8 

hours  3 through  4,  6 through  7 

hours  4 through  6,  8 through  8 

hours  3 through  5,  9 through  9 


• The  user  does  not  wish  to  include  the  standard  shifts: 

hours  2 through  9 
hours  4 through  7 

• The  manpower  requirements  for  hours  1 through  10  are  3, 4, 4, 6, 5 
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4,6, 5, 3, 2 respectively. 

• The  data  forms  would  be  as  in  Exhibit  6.  In*preparing  the 

sample  data  file  we  have  also  assumed  that  the  shift  pattern  for 
days  2-5  are  the  same  as  Monday  in  the  example,  Saturday  and 
Sunday  slightly  differ.  The  user,  of  course,  could  specify 
different  patterns  for  each  day. 
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Use  1 tor  Mon.,  2 for  Tues.,  3 for  Wed.,  and  so  on;  if  Mon.  and  Tues.  have  identical  requirements,  write  1 
1 in  sliift  pattern  designates  employee  on  duty 
0 in  shift  pattern  designates  employee  off  duty 
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EXHIBIT  7 
PROGRAM  f-TANPOW 
LISTING  OF 

DATA  FILE  FOR  EXAMPLE 
PROBLEM  2 


10 

2»4 

1»3»6»10 
1,4»7»10 
lr2»7»B 
3»  4»  6 r7 
4 » 6 r8»  B 
3»5>9»9 
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9 
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2 
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EXHIBIT  7 CONT. 


3»4»4»6»5i»4r4i5»3»2 

10 

2r4 

l>3r6f 10 
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9 ^ 
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